package com.Sequence.order;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class DirectSelectOrder {
	
	public static void main(String[] args) {
		List<Integer> datas=new ArrayList<Integer>();
		datas.add(9);
		datas.add(3);
		datas.add(18);
		datas.add(28);
		datas.add(12);
		datas.add(6);
		Collections.sort(datas);
		for (Integer integer : datas) {
			System.out.print(integer+" ");
		}
//		datas=directSort(datas);
		for (Integer integer : datas) {
			System.out.print(integer+" ");
		}
	}
	public static List<Integer> directSort(List<Integer> datas){
		int temp=0;
		for (int i = 0; i < datas.size(); i++) {
			for (int j = i+1; j < datas.size(); j++) {
				if(datas.get(j)<datas.get(i)){
					temp=datas.get(i);
					datas.set(i, datas.get(j));
					datas.set(j, temp);
					
				}
			}
			for (Integer integer : datas) {
				System.out.print(integer +" ");
			}
			System.out.print("\n");
		}
		
		return datas;
	}
}
